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Let H he a Hilbert space. We define the following inf (sup) convolution operators acting on 
bounded functions u : H — > M: 

Ttu{x) := inf (u{y) + yHy - x\\'^) 
y t 

and ^ 

ftu{x) := sup (n(y) - -\\y - xf). 
y ^ 

We have the relation 

Tt{-u) = -ft{u). 
Recall that these operators form semi-groups, in the sense that 

TtoTs = Tt+s and o T; = ft+s 

for all t ^ and s ^ 0, as can be checked by direct calculation. Note also that 

inf n ^ Ttu{x) ^ u{x) ^ Ttu[x) ^ supu 

for each t ^ and each x £ H. A function u : H — > M is called fc-semi-concave, A: > 0, if the 
function x — > u{x) — ||x|p/A; is concave. The function u is called /c-semi-convex if —u is fc-semi- 
concave. A bounded function u is t-semi-concave if and only if it belongs to the image of the 
operator Tj, this follows from Lemma 1 and Lemma 3 below. A function is called semi-concave 
if it is /c-semi-concave for some A; > 0. A function u is said C^'^ if it is Frechet differentiable 
and if the gradient of u is Lipschitz. Note that a continuous function is C^'^ if and only if 
it is semi-concave and semi-convex, see Lemma 6. Let us recall two important results in that 
language: 

Theorem 1. (Lasry-Lions, [O]) Letu be a bounded function. ForO < s <t, the function TsoTtu 
is C^'^ and, if u is uniformly continuous, then it converges uniformly to u when t — > 0. 

Theorem 2. (Ilmanen, [5]) Let u ^ v be two bounded functions on H such that u and —v are 
semi-concave. Then there exists a C^'^ function w such that w ^ v. 

Our goal in the present paper is to "generalize" simultaneously both of these results as 
follows: 

Theorem 3. The operator Rt := Tt ° T2t ° Tt has the following properties: 

• Regularization : Rtf is C^'"^ for all bounded f and all t > 0. 

• Approximation : If f is uniformly continuous, then Rtf converges uniformly to f as 
t — > 0. 



• Pinching: If u ^ v are two locally bounded functions such that u and —v are k-semi- 
concave, then the inequality u ^ Rtf ^ v holds for each t ^ k if u ^ f ^ v. 

Theorem 3 does not, properly speaking, generalize Theorem 1. However, it offers a new 
(although similar) answer to the same problem: approximating uniformly continuous functions 
on Hilbert spaces by C^'^ functions with a simple explicit formula. 

Because of its symmetric form, the regularizing operator Rt enjoys some nicer properties 
than the Lasry-Lions operators. For example, if / is C^'^, then it follows from the pinching 
property that Rtf = f ior t small enough. 

Theorem 2, can be proved using Theorem 3 by taking w = Rtu, for t small enough. Note, 
in view of Lemma 3 bellow, that Rtu = Ti o TfU when t is small enough. 

Theorem 3 can be somehow extended to the case of finite dimensional open sets or manifolds 
via partition of unity, at the price of loosing the simplicity of explicit expressions. Let M be 
a paracompact manifold of dimension n, equipped once and for all with an atlas {4>i,i £ 9) 
composed of charts (pi : — > M, where is the open unit ball of radius one centered at 
the origin in M". We assume in addition that the image (j)i{B'^) is a relatively compact open 
set. Let us fix, once and for all, a partition of the unity gi subordinated to the open covering 
{(f)i{B"'),i G 9). It means that the function gi is non-negative, with support inside (f)i{B'"'), such 
that gi = 1, where the sum is locally finite. Let us define the following formal operator 

i 

where aj,i G 9 are positive real numbers. We say that a function u : M — > M is locally semi- 
concave if, for each i E Q', there exists a constant hi such that the function u o (j)i — \\.\\'^ /bi is 
concave on S". 

Theorem 4. Let u ^ v be two continuous functions on M such that u and —v are locally semi- 
concave. Then, the real numbers ai can be chosen such that, for each t g]0, 1] and each function 
f satisfying u ^ f ^ v, we have: 

• The sum in the definition of Gt{f) is locally finite, so that the function Gt{f) is well- 
defined. 

• The function Gtf is locally C^'^ . 

• If f is continuous, then Gt{f) converges locally uniformly to f as t — > 0. 

• u^Gtf^v. 

Notes and Acknowledgements 

Theorem 2 appears in Ilmanen's paper [5] as Lemma 4G. Several proofs are sketch there but 
none is detailed. The proof we detail here follows lines similar to one of the sketches of Ilmanen. 
This statement also has a more geometric counterpart, Lemma 4E in [5]. A detailed proof of 
this geometric version is given in [2], Appendix. My attention was attracted to these statements 
and their relations with recent progresses on sub-solutions of the Hamilton-Jacobi equation 
(see [4, 1, 7]) by Pierre Cardialaguet, Albert Fathi and Maxime Zavidovique. These authors 
also recently wrote a detailed proof of Theorem 2, see [3]. This paper also proves how the 
geometric version follows from Theorem 2. There are many similarities between the tools used 
in the present paper and those used in [1]. Moreover, Maxime Zavidovique observed in [7] 
that the existence of C^'^ subsolutions of the Hamilton-Jacobi equation in the discrete case can 
be deduced from Theorem 2. However, is seems that the main result of [1] (the existence of 
C^'^ subsolutions in the continuous case) can't be deduced easily from Theorem 2. Neither can 
Theorem 2 be deduced from it. 
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1 The operators Tt and Tt on Hilbert spaces 

The proofs of the theorems follow from standard properties of the operators Tt and Tt that we 
now recall in details. 

Lemma 1. For each hounded function u, the function TtU is t- semi- concave and the function 
Ttu is t- semi- convex. Moreover, if u is k-semi-concave, then for each t < k the function Ttu is 
[k — t)- semi- concave. Similarly, if u is k-semi-convex , then for each t < k the function Ttu is 
[k — t)- semi- convex. 

Proof. We shall prove the statements concerning Tt. We have 

Ttu{x) - \\xf/t = inf iu{y) + \\y - xf /t - \\xf /t) = inf (u{y) + \\yf /t - 2x ■ y/t) , 
y y 

this function is convex as an infimum of linear functions. On the other hand, we have 

Ttu(x) + \\xf/l = inf (u(y) + \\y - xf/t + \\xf/l) . 
y 

Setting f{x, y) := u{y) + \\y — + ||x|p//, the function vcdy f{x, y) is a convex function of x 

if / is a convex function of {x, y). This is true if u is fe-semi-convex, t < k, and I = k — t because 
we have the expression 

/~ [k 2 

□ 

Given a uniformly continuous function u : H — t- M, we define its modulus of continuity 
p{r) : [0, oo) — > [0, oo) by the expression p{r) = sup^. ^ u{x + re) — u{x), where the supremum is 
taken on all x G -ff and all e in the unit ball of H. The function p is non-decreasing, it satisfies 
p{r + r') ^ p{r) + p{r'), and it converges to zero in zero (this last fact is equivalent to the 
uniform continuity of u). We say that a function p : [0, oo) — ?• [0, oo) is a modulus of continuity 
if it satisfies these properties. Given a modulus of continuity p{r), we say that a function u is 
p-continuous if \u(y) — u{x)\ ^ p{\\y — x\\) for all x and y in H. 

Lemma 2. If u is uniformly continuous, then the functions Ttu and Ttu converge uniformly 
to u when t — > 0. Moreover, given a modulus of continuity p, there exists a non- decreasing 

function e{t) : [0, oo) — > [0, oo) satisfying lim^ ^{t) = and such that, for each p-continuous 

hounded function u, we have: 

• TtU and Ttu are p-continuous for each t ^ 0. 

• u — e{t) ^ Ttu{x) ^ u and u ^ Ttu ^ n + e(t) for each t ^ 0. 

Proof. Let us fix y G H, and set v{x) = u{x+y). We have u{x)—p{\y\\) ^ v{x) ^ ii(x)+p(||y||). 
Applying the operator Tt gives Ttu{x) — p{y) ^ Ttv{x) ^ Ttu{x) + p{y). On the other hand, we 
have 

Ttv{x) = inf iu{z + y) + \\z - x)f /t) = inf iu{z) + \\z - {x + y)f /t) = Ttu{x + y), 
so that 

Ttu{x) - p{M) ^ Ttu{x + y)^ Ttu{x) + p{\\y\\). 
We have proved that Ttu is p continuous if u is, the proof for Ttu is the same. 
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In order to study the convergence, let us set e(t) = sup^>o(/3(r) — r'^/t). We have 
e{t) = sup {p{rVi) - r^) ^ sup ((r + l)piVi) - r^) = + /9^(\/t)/4. 

r>0 r>0 

We conclude that lim^ 1.0 ^(t) = 0. We now come back to the operator Tt, and observe that 

^(y) - \\y - ^W'^/i ^ ^ix) - p{\\y - x\\) + \\y - x\\'^/t ^ u{x) - e{t) 
for each x and y, so that 

u — e{t) ^ Ttu ^ n. 

□ 

Lemma 3. For each locally hounded function u, we have Tt o Tt{u) ^ u and the equality Tt o 
Tt{u) = u holds if and only if u is t- semi- convex. Similarly, given a locally hounded function v, 
we have Tt o Tt{v) ^ v, with equality if and only if v is t- semi- convex. 

Proof. Let us write explicitly 

Tt o Ttu{x) = supinf (n(z) + \\z — — \\y — x\\'^ /t) . 

y ^ 

Taking z = we obtain the estimate Tt o Ttu{x) ^ supyu{z) = u{z). Let us now write 

ft o Ttu{x) + \\xf/t = supinf {u(z) + \\zf/t + {2y/t) • (x - z)) 

y ^ 

which by an obvious change of variable leads to 

ft o Ttu{x) + \\x\\^ /t = supinf {u{z) + + y • (x — z)). 

y ^ 

We recognize here that the function ft o Ttu{x) + is the Legendre bidual of the function 

u{x) + It is well-know that a locally bounded function is equal to its Legendre bidual if 

and only if it is convex. q 

Lemma 4. If u is locally hounded and semi-concave, then ft o Ttu is C^'^ for each t > 0. 

Proof. Let us assume that u is /c-semi-concave. Then u = Tkof^u, by Lemma 3. We conclude 
that ftoTtu = foTt-j-kf, with / = fku. By Lemma 1, the function Tt^kf is (t+/c)-semi-concave. 
Then, the function ftTt+kf is fe-semi-concave. Since it is also t-semi-convex, it is C^'^. □ 



2 Proof of the main results 

Proof of Theorem 3: For each function / and each t > 0, the function ft o T2t o ftf is C^'^. 
This is a consequence of Lemma 4 since 

ft o T2t o ftf = fto Tt{Tt o ftf) 

and since the function Tt o ftf is semi-concave. 

Assume now that both u and —v are /c-semi-concave. We claim that 

u ^ f ^ V =^ u^Tto ftf ^ V and u^fo Ttf ^ v 
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for t ^ 1/k. This claim implies that u ^ Tf o ° T^f ^ v when u ^ f ^ v. Let us now prove 
the claim concerning Tt o Tt, the other part being similar. Since v is fc-semi-convex, we have 
Tf o TfV = V for t ^ k, hy Lemma 3. Then, 

u ^ f ^ ft o Ttf ^ ft o TfV = V 

where the second inequality follows from Lemma 3, and the third from the obvious fact that the 
operators Tt and ft are order-preserving. 

The approximation property follows directly from Lemma 2. q 

Proof of Theorem 4: Let be chosen such that the functions (giu) o and —{gtv) o 
are aj-semi-concave on M". The existence of real numbers with this property follows from 
Lemma 5 below. Given u ^ f ^ v, we can apply Theorem 3 for each i to the functions 

(giu) o 0j ^ (gj) o ^ (giv) o (f)i 

extended by zero outside of B^. We conclude that, for t g]0, 1], the function Rtaiiigif) ° 4>i) is 
C^'^ and satisfies 

{giu) o ^ RtaAidif) ° 4>i) ^ idiv) o 
As a consequence, the function 

[Rta,{{gif)o(t^^)]oc|)r^ 

is null outside of the support of gi^ and therefore the sum in the definition of Gtf is locally 
finite. The function Gt{f) is thus locally a finite sum of C^'^ functions hence it is locally C^'^. 
Moreover, we have 

u = '^giu^ Gtif) '^^giv = V. 

i i 

□ 

We have used: 

Lemma 5. Let u : — > W be a bounded function such that u — is concave, for some 

a > 0. For each compactly supported non-negative function g : — > the product gu 
(extended by zero outside of B"^) is semi-concave on R". 

Proof. Since u is bounded, we can assume that u ^ on B^. Let K C -B" be a compact 
subset of the open ball B^ which contains the support of g in its interior. Since the function 
u — is concave on Bi it admits super-differentials at each point. As a consequence, for 

each X G -B", there exists a linear form such that 

^ u{y) ^ u{x) -\- Ix ■ {y - x) -\- \\y - x\\'^/a 

for each y £ B^. Moreover, the linear form Ix is bounded independently oi x £ K. We also have 

^ g{y) ^ g{x) + dgx ■{y-x) + C\\y - xf 

for some C > 0, for all x, y in R". Taking the product, we get, for x £ K and y G -B", 

u{y)g{y) ^ u{x)g{x) + {g{x)lx + u{x)dgx) ■ {y - x) + C\\y - x\[^ + C\\y - xW^ + C\\y - x\\^ 

where C > is a constant independent ol x £ K and y G .B", which may change from line to 
line. As a consequence, setting Lx = g{x)lx + u{x)dgx, we obtain the inequality 

M(y) < {gu){x) + Lx ■iy-x) + C\\y - xf (L) 



5 



for each x £ K and y G B"". If we set = for x G M" — K, the relation (L) holds for each 
X € M."" and y G M". For x € K and y G B"", we have already proved it. Since the linear forms 
Lx, X £ K are uniformly bounded, we can assume that • {y — x) + C\\y — xW^ ^ for all x G 
and y S M" — B^ by taking C large enough. Then, (L) holds for all x £ K and y £ M". For 
X G M" — and y outside of the support g, the relation (L) holds in an obvious way, because 
gu{x) = gu{y) = 0, and Lx = 0. For x € — K and y in the support of g, the relation holds 
provided that C ^ max{gu)/d?, where d is the distance between the complement of K and the 
support of g. This is a positive number since is a compact set containing the support of g in 
its interior. We conclude that the function (gu) is semi-concave on M". q 

For completeness, we also prove, following Fathi: 

Lemma 6. Let u be a continuous function which is both k- semi- concave and k- semi- convex. 
Then the function u is C^'^ , and 6/k is a Lipschitz constant for the gradient of u. 

Proof. Let u be a continuous function which is both /c-semi-concave and fc-semi-convex. Then, 
for each x £ H, there exists a unique lx £ H such that 

\u{x + y) - u{x) -lx-y\ ^ l|y|P/^- 

We conclude that lx is the gradient of u at x, and we have to prove that the map x i — > lx is 
Lipschitz. We have, for eah x, y and z in H: 

lx - {v + z) - \\y + ziP/A; ^ u{x + y + z)- u{x) ^ lx ■ {y + z) -\- \\y + z\\'^/k 

kx+y) ■ i-y) - ^ u{x) - u{x + y) ^ i(x+y) ■ {-y) + \\y\?/k 

l{x+y) ■ i-z) - \\zf/k < uix + y) - u(x + y + 2) ^ li^x+y) • {-z) + \\zf/k. 
Taking the sum, we obtain 

\{lx+y - lx) ■ {y + z)\ \\y + zf/k + \\yf/k + \\zf/k. 

By a change of variables, we get 

\ilx+y - lx) • (2)1 ^ \\zf/k + \\yf/k + \\z - yf/k. 

Taking ||z|| = ||y||, we obtain 

\{lx+y - lx) ■ iz)\ ^ 6||z||||y||/A; 
for each z such that \\z\\ = \\y\\, we conclude that 

\\lx+y - lx\\ ^ 6||y||/A;. 

□ 
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